Approximate string matching - PDFSEARCH.IO - Document Search Engine

Approximate string matching
Results: 65

#	Item
21	Approximate String Matching using Bidirectional Index Gregory Kucherov CNRS/Universit´e Paris-Est, Marne-la-Vall´ee, France Kamil Salikhov Universit´e Paris-Est, Marne-la-Vall´ee, France Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2014-06-17 04:10:20 Dynamic programming Pattern matching String searching algorithm Search engine indexing Bidirectional search Information science Information retrieval Approximate string matching
22	String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th Add to Reading List Source URL: www2.imm.dtu.dk Language: English - Date: 2012-10-17 04:44:48 Binary trees Complexity classes Path decomposition Top tree Rope Suffix tree String searching algorithm Approximate string matching Tree decomposition Graph theory Theoretical computer science Mathematics
23	Advanced Algorithms – COMS31900Lecture 8 Suffix Trees Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:19 Computing Dynamic programming String matching algorithms Pattern matching String FO Substring Approximate string matching Knuth–Morris–Pratt algorithm Theoretical computer science Mathematics Formal languages
24	Semi-local string comparison Alexander Tiskin http://www.dcs.warwick.ac.uk/~tiskin Department of Computer Science University of Warwick Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2006-07-07 01:33:40 String Combinatorics NP-complete problems Formal languages Substring Longest common subsequence problem Subsequence Approximate string matching String searching algorithm Mathematics Dynamic programming Theoretical computer science
25	Advanced Algorithms – COMS31900Lecture 12 Approximate pattern matching (part one) Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:20 String matching algorithms Formal languages Computing Pattern matching FO String Approximate string matching Boyer–Moore string search algorithm Dynamic programming Theoretical computer science Mathematics
26	Advanced Algorithms – COMS31900Lecture 13 Approximate pattern matching (part two) Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:21 Mathematics Hamming distance Hamming String Pattern matching List decoding Hamming weight Coding theory Information theory Discrete mathematics
27	Fast distance multiplication of unit-Monge matrices Alexander Tiskin Department of Computer Science University of Warwick http://www.dcs.warwick.ac.uk/~tiskin Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:11 Dynamic programming Binary operations Primitive types Approximate string matching Pattern matching Matrix Multiplication Factorial Min-plus matrix multiplication Mathematics Abstract algebra Data types
28	Applications of Approximate Word Matching in Information Retrieval J. C. French, A. L. Powell, E. Schulman* Department of Computer Science, University of Virginia National Radio Astronomy Observatory CIKM ’97 November Add to Reading List Source URL: www.cs.virginia.edu Language: English* - Date: 1998-07-01 11:12:28 Computing Science Dynamic programming Approximate string matching String searching algorithm Edit distance Regular expression String Astrophysics Data System Pattern matching Formal languages Combinatorics
29	M ASTER’ S T HESIS String Indexing for Patterns with Wildcards Hjalte Wedel Vildhøj and Søren Vind Technical University of Denmark August 8, 2011 Add to Reading List Source URL: www2.imm.dtu.dk Language: English - Date: 2012-10-17 04:44:56 Searching Binary trees Suffix tree Database index Extensible Storage Engine Search engine indexing Approximate string matching String searching algorithm Rope Information science Information Information retrieval
30	Enabling Efficient Fuzzy Keyword Search over Encrypted Data in Cloud Computing Jin Li1 , Qian Wang1 , Cong Wang1 , Ning Cao2 , Kui Ren1 , and Wenjing Lou2 1 2 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2009-12-04 12:36:47 Searching Dynamic programming Web search engine Google Search Approximate string matching Search engine indexing Information science Information retrieval Internet search engines